基于拼接方法的中考监考教师派遣问题的研究

doi:10.3969/j.issn.1006-2475.2012.06.010

计算机与现代化 ›› 2012, Vol. 1 ›› Issue (6): 34-36,4.doi: 10.3969/j.issn.1006-2475.2012.06.010

基于拼接方法的中考监考教师派遣问题的研究

王耀棱¹，李少鹏²，何兴恒¹，樊红伟¹，郭松林¹

1.中国地质大学计算机学院，湖北武汉 430074；2.恩施州教育局电教装备站，湖北恩施 445000

收稿日期:2012-02-02 修回日期:1900-01-01 出版日期:2012-06-14 发布日期:2012-06-14

Research on Problem of Dispatching Invigilator Teachers of Senior School Entrance Examination Based on Mosaicing Method

WANG Yao-ling¹, LI Shao-peng², HE Xing-heng¹, FAN Hong-wei¹, GUO Song-lin¹

1. School of Computer, China University of Geosciences, Wuhan 430074, China;2. Equipment Station, Bureau of Education of Enshi, Enshi 445000, China

Received:2012-02-02 Revised:1900-01-01 Online:2012-06-14 Published:2012-06-14

摘要/Abstract

摘要： 中考监考教师的自动派遣问题，其复杂度相当于NP难问题。为解决实际问题，笔者尝试用一种拼接的方法提出求其次优解的思路，并依据此思路设计出一种中考监考教师的调度算法，取得了满意的结果。

关键词: 派遣, 拼接, 次优解, 调度算法

Abstract: The complexity of the automatic dispatch of the examiner teachers of the senior middle school entrance examination is equivalent to NP-hard problem. To solve practical problems, the paper tries to use a mosaic approach to demand an idea of suboptimal solutions. Based on this idea, a scheduling algorithm of the invigilator teachers of the senior middle school entrance examination is designed, and the satisfactory results are obtained.

Key words: dispatch, stitching, suboptimal solution, scheduling algorithm

中图分类号:

TP301

王耀棱;李少鹏;何兴恒;樊红伟;郭松林. 基于拼接方法的中考监考教师派遣问题的研究[J]. 计算机与现代化, 2012, 1(6): 34-36,4.

WANG Yao-ling;LI Shao-peng;HE Xing-heng;FAN Hong-wei;GUO Song-lin. Research on Problem of Dispatching Invigilator Teachers of Senior School Entrance Examination Based on Mosaicing Method[J]. Computer and Modernization, 2012, 1(6): 34-36,4.

[1]	潘凤, 王杰, 张艳莎, 谭棉, 何兴, 王林, . 基于双分支特征拼接的行人重识别[J]. 计算机与现代化, 2023, 0(05): 93-99.
[2]	谢世超, 黄蔚, 任祥辉. 一种基于BERT的文本实体链接方法[J]. 计算机与现代化, 2023, 0(02): 58-61.
[3]	李四杰, 唐清善, 高英华. 基于GMS和改进最佳缝合线的视差图像拼接算法[J]. 计算机与现代化, 2022, 0(12): 95-101.
[4]	莫维, 唐清善, 黄涛. 一种多方向感知的高实时性视频融合算法[J]. 计算机与现代化, 2021, 0(10): 81-87.
[5]	王瑾, 陈晓轩, 徐家利, 王德娟, 袁欢欢 . 一种基于SSEQ算法的低空无人机影像快速成图方法[J]. 计算机与现代化, 2021, 0(03): 122-126.
[6]	杨丹1，2,陈君1，2,朱小勇1. 一种大视差场景下的实时视频拼接系统[J]. 计算机与现代化, 2020, 0(04): 19-.
[7]	刘亚威，王军民，刘威. 基于相关矩阵的纵向碎纸拼接方法[J]. 计算机与现代化, 2019, 0(10): 43-.
[8]	黄春秋，陈志，荣垂田. 一种作业弹性与截止时间感知的作业调度算法[J]. 计算机与现代化, 2019, 0(04): 30-.
[9]	张勤1,2，贾渊1，王耀彬1. 基于稀疏特征点的零件图像拼接方法[J]. 计算机与现代化, 2019, 0(02): 19-.
[10]	刘威，王军民，刘克勤. 基于边缘匹配的纵向碎纸拼接方法[J]. 计算机与现代化, 2019, 0(02): 55-.
[11]	张良玉1，王义1，张育贵2，刘志超1，杨梅1. FlexRay动态段消息调度优化算法[J]. 计算机与现代化, 2018, 0(05): 11-.
[12]	张志国. 基于工业以太网的高速列车通信网络仿真[J]. 计算机与现代化, 2017, 0(9): 1-6.
[13]	孙亚南，潘中强. IEEE 802.16中支持QoS的有效带宽分配机制[J]. 计算机与现代化, 2016, 0(9): 25-29+34.
[14]	田丽迎，王宇，姜雪婷. 基于云计算的软件测试中的调度问题研究[J]. 计算机与现代化, 2016, 0(10): 61-66.
[15]	周敏1，刘宁钟2，王立春2. 基于无人机航拍的公路图像拼接方法研究[J]. 计算机与现代化, 2016, 0(10): 49-53.

基于拼接方法的中考监考教师派遣问题的研究

Research on Problem of Dispatching Invigilator Teachers of Senior School Entrance Examination Based on Mosaicing Method

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价